1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZsFDuKxG/Bpmgm |
Repositório | sid.inpe.br/marciana/2004/03.09.14.03 |
Última Atualização | 2013:04.18.19.39.33 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/marciana/2004/03.09.14.03.47 |
Última Atualização dos Metadados | 2018:06.05.01.20.52 (UTC) administrator |
Chave Secundária | INPE-10876-PRE/6332 |
ISSN | 0101-7438 1678-5142 |
Chave de Citação | LorenaPereSalo:2003:NoLiNo |
Título | A relaxação lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas |
Projeto | FAPESP (proc. 99/06954-7); CNPq (proc. 380646/99-4). |
Ano | 2003 |
Mês | Jan.-Apr. |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE PN |
Número de Arquivos | 1 |
Tamanho | 206 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Pereira, Marcos Antonio 3 Salomão, Silvely N. A. |
Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 FCT/UNESP Campus de Presidente Prudente, Universidade Estadual Paulista |
Endereço de e-Mail do Autor | 1 lorena@lac.inpe.br 2 marcos@lac.inpe.br 3 silvely@prudente.unesp.br |
Revista | Pesquisa Operacional |
Volume | 23 |
Número | 1 |
Páginas | 29-47 |
Histórico (UTC) | 2013-03-14 17:38:12 :: administrator -> marciana :: 2003 2013-04-18 19:39:34 :: marciana -> administrator :: 2003 2018-06-05 01:20:52 :: administrator -> marciana :: 2003 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | métodos de estabilização relaxação Lagrangeana/surrogate geração de colunas stabilizing methods Lagrangean/surrogate relaxation column generation |
Resumo | Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estabilização de métodos subgradientes. Considera-se neste trabalho a combinação do método de geração de colunas e a relaxação Lagrangeana/surrogate como uma proposta de estabilização. Alguns resultados computacionais são apresentados para problemas de p-medianas e várias aplicações são sugeridas. Algumas questões em aberto são levantadas para futura pesquisa. ABSTRACT: Column generation and Dantzig-Wolfe decomposition are very successful methods for large-scale linear programming problems. It is also well known the instability of the overall process. Stabilizing methods work constraining the norm of the dual vector arising from restricted masters. This work shows how to combine the Lagrangean/surrogate relaxation and column generation aiming a stabilized method. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A relaxação lagrangeana/surrogate... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZsFDuKxG/Bpmgm |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZsFDuKxG/Bpmgm |
Idioma | pt |
Arquivo Alvo | a04v23n1.pdf |
Grupo de Usuários | administrator marciana |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | allowpublisher allowfinaldraft |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Notas | Edicao Especial - 60 anos Prof. Nelson Maculan |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel doi e-mailaddress format isbn label lineage mark mirrorrepository nextedition orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|